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j /' j . Abstract 

r^ . In this article we compute new theta relations which define the moduli space of abelian 

"*li ' surfaces with real multiplication by square root three. We give the locus of square root three 

abelian surfaces in terms of the canonical coordinates on Mumford's moduli space of abelian 
surfaces with theta structure. The method that we use to compute the real multiplication 
theta relations is of purely algebraic nature. It differs from Runge's method and recent work 
jf\ , by Gruenewald. We expect that our method generalizes to higher discriminants. 
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^ . 1 Introduction 

O, 

C^ I The subject of real multiplication is a classical one. Many articles and books (see for example 

[l2] [4]) have been written on this subject. In the center of interest are the so called Hilbert- 
Blumenthal varieties which were introduced by Hilbert and subsequently studied by Hilbert's 
. - student Blumenthal in his Habilitationsschrift. The Hilbert-Blumenthal varieties form classifying 

r> I spaces for abelian surfaces whose ring of endomorphisms contains a specific order of a given real 

jrt ' quadratic field. Their images in the moduli space of abelian surfaces are sometimes called Humbert 

surfaces. The classical theory uses the complex analytic description of the latter moduli spaces as 
quotients of a generalized upper half plane by the action of the Hilbert modular group. 

The arithmetic of the 'special points' on Hilbert-Blumenthal varieties is completely determined 
by the corresponding Shimura data. In the case of Hilbert-Blumenthal varieties a suitable Shimura 
data (G, X) can be made up as follows . Let K he a real quadratic number field and denote by 
Ok its ring of integers. We may assume that K = Q{y/d), where d > 3 is an odd square-free 



dot 

integer. The reductive group G is given by the pull back along the morphisms Reso^/zGL2,Oji- ~^ 
Reso^/zGm.Oic and Gm,z ^^ R-eso^/z<Gm_Oic- The space X is given by the disjoint union of 
the double upper and lower half plane (IHI+)^ U (H")^. We define a compact open subgroup H 
of G(Z) by setting H = Kcr[G(Z) -^ G(Z/4Z)] . It follows from Deligne's theory that there 
exists an algebraic variety Sh{G, X)h such that its complex points are parametrized by the set 
G{Q_)\X X G(A^)/_ff, where A^ denotes the finite adeles of Q, the group G(Q) acts on X by 
fractional linear transformations and by translation on the second factor. The points of Sh(G, X)h 
correspond to quadruples {A, a, A, r/), where 

1. A is an abelian variety, 

2. a : Ok -^ End(A) is a morphism of rings. 



3. A : A — > Pic^ is a principal O^-linear polarization, 

4. T] : {Ok/'^OkY' --> A[A\ is an isomorphism of Ojf-niodules that respects natural pairings. 

Our aim is to give algebraic equations over Z which define a somewhat modified functorial version of 
the Shimura variety S'h{G,X)H- The special case oi K = (Q)(\/3) is discussed below. We note that 
the O/f-linearity of the polarization a will reappear in the algebraic context as vd-admissibility of 
certain line bundles. The compatibility of the level structure 77 with the Oif-action, which implies 
that the action is diagonalized, is built in our proposed notion of vd-admissible theta structure. 

We study the subject of real multiplication from an algebraic point of view. Our method is 
of purely algebraic nature, based on the combinatorics of algebraic theta functions. The concept 
of algebraic theta functions was introduced by Mumford in [7] [9] [8]. Mumford writes in the 
introduction of his article j7j the following 'There are several interesting topics which I have not 
gone into in this paper, but which can be investigated in the same spirit: for example ... an 
analysis of special theta- functions and special abelian varieties; ...'. Among others, one would like 
to have an explicit description of the moduli space of abelian varieties with a given multiplication 
type in terms of Mumford's canonical coordinate system on the moduli space of abelian varieties 
with theta structure. In this article we solve this problem in the special case of abelian surfaces 
with A/3-multiplication and level-4 theta structure. We also treat the 'degenerate' case, namely 
the case of split abelian surfaces. 

Regarding the problem suggested by Mumford, we would like to give reference to earlier work 
by Zarkhin. Using techniques similar to ours, he introduced in |13| the general notion of a theta 
structure compatible with a given endomorphism. His notion of 'compatibility' differs from the 
one that we introduce in here. As a consequence, the resulting formulae (see [131 Prop. 3. 2. 4] and 
[l3l Th.4.3.1]) are significantly different from ours (see Corollarv l6.2p . An important difference 
between his and our system of equations is given by the larger number of coordinates of the pro- 
jective space in that the corresponding Hilbert-Blumenthal variety is embedded. We claim that 
our formulae are more suitable for algorithmic applications. In fact, using our formulas we are 
able to compute large explicit examples (see Section [TU)) . 

The problem of computing defining equations for abelian varieties with real multiplication can 
also be addressed by methods using invariants of hyperelliptic genus 2 curves. For example, in 
recent work [5] Gruenewald managed to compute the defining equations of the moduli space of 
hyperelliptic curves with real multiplication by yd in terms of Rosenhain invariants for d < 17. 
His computations are based on Runge's method [TT]. Gruenewald's approach is as follows. One 
considers a suitable system of functions on the moduli space of hyperelliptic genus-2 curves. As- 
suming that a power series expansion of these functions is known, one tries to find linear relations 
of given degree between monomials in the truncated power series by solving a linear system. Since 
the coefficients of the relations grow fast with the discriminant and his method is exponential in 
the total degree, Gruenewald can only compute real multiplication equations for relatively small 
discriminant. Our hope is that a potential generalization of our method for \/d multiplication 
would lead to a more efficient method which is effective for higher discriminants. 

In the following we explain our strategy for the computation of equations defining Hilbert- 
Blumenthal varieties, i.e. the moduli spaces of abelian surfaces with specific real multiplication 
type. Consider the moduli space A24 of abelian surfaces with level-4 theta structure (compare 
[TJ §6] and [3 §4]). A quasi-projective model of A24 can be given as open immersion into an 
intersection of quartics. These equations are given below, see equations ([T]). In this article we 
compute a v^-correspondence, which forms a subspace of the product space ^£4 x A2^4. The 
latter subspace consists of all pairs of points such that the two points belong to abelian surfaces 
with intermediate isogeny of v3-type. Under suitable assumptions regarding the action of the 
•\/3-isogeny on line bundles, theta structures and induced Lagrangian level structures, one obtains 
an additional symmetry, in form of linear relations, which enable one to turn the correspondence 
into a subspace oi Af^^ given by equations of type ^. In order to compute the -y/S-correspondence 
we apply the multiplication formula for 3-tuples of algebraic theta functions (compare [H §3.5]). 
Such a multiplication formula exists for arbitrary products of theta functions. This justifies our 



expectation that by means of the general muhiphcation formula one can compute defining equa- 
tions for V"-niultiplication, where d > 5 is an odd square-free integer. Also, we expect that our 
method has some generalization to higher dimension. 

As we will see in the following, our equations have trivial coefficients, are of particular simple 
shape and bear a striking symmetry. The latter is induced by elementary combinatorial data. In 
the following we give the details of our results. Let us first fix some notation. By Af^ we denote 
the moduli space of triples {A, C, Q) where 

1. A is an abelian surface, 

2. £ is a relatively ample, normalized and totally symmetric line bundle with A[C] = A[2\, 

3. is a symmetric theta structure of type (Z/4Z)^ for the line bundle C^. 

There exist canonical coordinates on the space Af^^ which are induced by evaluating a canonical 
basis of the line bundle C^ at the zero section of A for every triple {A, C, 8) as above. In this way, 
any such triple gives rise to a point (a„)„g(z/4z)2 in P^^. Recall that the space Af^ forms an open 
subscheme of the scheme which is defined by the equations (compare ,9, §6]) 
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In the following we give the moduli space of abelian surfaces with real multiplication by v3 as 
a subspace of the space which is cut out be the relations ([1]). We say that a triple (A, £,9) is 
v3-admissible if 

1. A possesses an endomorphism ^/3 : A ^>- A with -^/S o -^/S = [3], 

2. V3*C = C\ 



3. v3 acts neutral diagonally on Q by the matrix n ) ■ 



We prove in this article that, if {A,£, 9) is a \/3- admissible triple, then the corresponding theta 
null point {au)ue{i,/'a.y satisfies the relations 

= «13 - aioa2i - auaai + a\^ (2) 

~ — aooao2 + 2aioaoi — 022020 — 002^22 ~ 020^00 + 2012021 
= -^20 ~ 2aoo022 - o§2 + 4013O11 

Combining the equations ([2]) and ([T]) we obtain a scheme of relative dimension 2 over Z[l/6] 
whose points correspond to abelian surfaces with v3-niultiplication. Our moduli space forms a 
finite cover of the above Shimura variety Sh(G, X)/f where G, X and H are as above. 

1.1 Leitfaden 

This article is structured as follows. For general type we give the square root three equations 
in Theorem 16.11 of Section [6] A notion of \/d-admissibility for theta structures is developed in 
the Sections [2l |3] and |4l In Section [7] we describe the locus of split abelian surfaces. Finally, 
in the Sections |9] and [8] we recall some useful formulas which give a computable version of the 
Torelli morphism. Using these formulas we were able to compute the examples of curves with 
VS- multiplication, which are given in Section [TUl 

1.2 Notation 

A finite faithfully flat morphism of abelian schemes is called an isogeny. 

Let A be an abelian scheme. For a natural number ?7i > 1 we denote the multiplication-by-m 
morphism on A by [ttiJa, or simply by [m]. Let £ be a line bundle on A and let ipc ■ A — )■ Pic^ 
be given by a; i-)- {t%C® C~^). We denote A[C] = heT:{tpc) and At — Pic^. An isogeny ip : A^ A^ 
is called a polarization if locally for the fppf-topology the morphism Lp is of the form ipc for some 
relatively ample line bundle C. A polarization p is called principal if ip gives an isomorphism 
A^ A'^ . For a morphism / : Ai — ^ A2 we denote the dual morphism Pic° (/) : Pic^ — >■ Pic^ by 
/t. 

We set Zn = ['Lj-nXf' for all integers n > 1. We define the functor of finite theta functions 
V(^Zn) of type Zn over a ring R as the sheaf of morphisms Mor (Z,i p. Or) . We denote the Cartier 
dual of the constant group Zn,R by Zn^R. 

2 Pull back of line bundles under real multiplications 

Let A be an abelian surface over a local ring R, and let £ be a normalized and ample line bundle 
of degree 1 on A. Assume that we are given an endomorphism yd : A ^ A such that 

^/doVd^[d] (3) 

for a given odd square- free integer d > 3. In this case we say that A has a vo- multiplication. For 
simplicity, we suppose that 2d is invertible in R. We set M — £ ® [~1]*£. We remark that the 
line bundle Ai is totally symmetric. Recall that a line bundle is called totally symmetric if it is 
the pull back of some line bundle on the Kummer surface of A. 

Lemma 2.1. Possibly after an etale extension of the base, one can choose an ample line bundle 
Cr^ on A such that for -M^ = 'C /^ ® [—l]*Crj we have 



{Vd)*M^'^M'^ and {VdYM'^M 



■/d 



Proof. Consider the line bundle C^. We have AlC^] — A[d\. Let K^ denote the kernel of the 
isogeny y/d. In order to descend the line bundle C^ along the isogeny Vd one has to construct 
a lift K^ of K^ to the theta group G{C'^) (compare [H §l,Prop.l]). Since by assumption 2d 
is invertible in R, one knows that such a lift Kr^^ exists over a local etale extension of R. The 
lift K^ induces a line bundle C^ on A such that (vd) C^ = C^. We note that the possible 
choices for K/^ form a torsor under the Cartier dual Krj of Kr^- Hence also the possible line 
bundles £ /^ form a X /^-torsor, so that there is no canonical choice for the line bundle Crj^. As 
an immediate consequence of the above discussion, we deduce the first part of our claim 

Furthermore, we claim that {Vd) M ^ M'^r-. We know by the symmetry of M. that 

{VdY {{VdYM) = WM^M^' - {{^dYM^^' - i^YM'^^ (4) 

The equality dU tells us that the line bundle A/" = (■\/d)*A1(X)A^~£ gives an element of ker f (A/d) j C 

A'''[d]. Also, the symmetry of the line bundles (Vd) M.^ and M.'^ implies that the class of A/" is 
contained in ^'''[2]. We conclude from (d, 2) = 1 that M induces the trivial class in Pic^. This 
proves the lemma. D 

The following example shows that in general one has A^ ^ A^ r| for an ample totally symmetric 
line bundle M.. 

Example 2.2. Let E he a non-singular elliptic curve over an algebraically closed field k, where 
char(fc) > 3. We define an isogeny -\/3 : E^ ^ E^ by the formula {x,y) H> (a; + 2y,x — y). It 
has the property that [3] ~ v3o v3, where [3] denotes the multiplication- by-3 isogeny on E^ . The 
kernel is given by the map 

E[3\ ^ E"^, x^ {x,x). 

Consider the ample symmetric line bundle C on E which corresponds to the divisor 2{Qe), where Og 
denotes the zero section of E. Let pi : E^ — > _E (i = 1,2) denote the projection on the i-th factor. 
We set A4 — p*iC®P2C The line bundle A4 is ample and totally symmetric with E'^[A4] — E'^[2]. 
We claim that (vS) Ai ^ A4^ . Our claim follows from the following computation. We define a 
morphism s : E ^ E^ by setting x i— )■ (x,0). Then we have 

s*M^'^{s*mY = {s*{p\L®plL)f 

{iPiosyc®iP2 0sycY^c^ 

and 

s* {{VsYm) = s* ((V3)* (pIC)) s* [{VSY (.P*2C)) 

= {pio y/io s)* C® {p20 y/io s)* C^ C® C^ C^. 

This proves that A4 ^ -M^- 

Let R and d be as above. Now suppose that we are given a polarized abelian scheme A over R 
with Vd- multiplication. Denote the polarization hy ip : A ^ A^ . 

Definition 2.3. We say that ip is y/d-linear if (f o yd = (vd) ° ^. 

Suppose that we are given a principal polarization (p : A —>■ A^ such that ip = ipc for some 
normalized ample line bundle C on A. Let A4 and Mrj he a,s in Lemma [2. II 

Lemma 2.4. The polarization ipc is yfd-linear if and only if M. = M.^- 



Proof. First, we note that because [—!]*£ is algebraically equivalent to C the line bundle A4 
induces the polarization ipM — [2] o ip^. We conclude that ipc is vd-linear if and only if ipM is 
vd-linear. 

Suppose that (p_^4 is Va-linear. Be definition we have 

ipM ° yd — (^Vdj oipM (5) 

Let y ^ A and set x = \/d{y). We denote the translation- by- a; and translation- by-y with the 
symbols t^ and ty, respectively. Then the equation ([5]) is equivalent to the equality 

V'M-'iy) = {fM°[d])iy) = {(pM°y^){x) ^ U^^) ^'i^MJix) 

= {Vd)* {{CM ^ M-^)) = {{VdytlM <E) {Vd)* M-^) 

= {{t^oVd)*M®{VdyM-^) = {{Vdoty)*M®{VdyM-^) 

= {t;{Vd)*M ® {Vd)*M-') = ^(^trM^y)- 

The claim now follows from the fact that two ample totally symmetric line bundles which give the 
same polarization are in fact isomorphic. D 

As above, let i? be a local ring and d > 3 an odd square-free integer such that 2d is invertible in 
R. Assume that we are given a pair (A, A^) where 

1. A is an abelian scheme over the ring i?, together with an endomorphism v« : A ^ A such 
that ^/d o \fd — \d\ , 

2. A^ is a normalized, ample and totally symmetric line bundle on A such that yl[7V{] = A\2\. 
Definition 2.5. The pair {A,M.) is called y/d-admissible if (v") M = Ai'^ . 

As we will see in the following sections, the notion of a Vd-admissible line bundle is essential for 
the construction of a universal abelian surface with real multiplication by yd. 

3 Diagonalized automorphisms of the theta group 

In the following let i? be a local ring such that 2 e -R*. Assume that we are given an abelian 
scheme A over a local ring R endowed with a normalized, ample and totally symmetric line bundle 
Ai such that A[A^] = A[2]. Let n > 1 be an integer and let Oi and 82 be theta structures of type 
Z2n for the line bundle M" and let r e Aut(G(Z2n)) be a Gm,fi-equi variant isomorphism such 
that 

62 = 61 O T. (6) 

In the following we denote H{Z2n) = ^2n x Z2n- The morphism t decomposes as a triple (tq, ti, T2), 
where the first component tq satisfies 

To{l,Xi+X2,lll2) (7) 

= e2{{Ti{l,xiJi),l2), {xi,T2{l,X2j2))) ' ro(l,a;i,/i) • ro(l,a;2,/2) 

for all xi, X2 G Z2n and h, I2 S Z2n, the second component n is a homomorphism H{Z2n) -^ Z2n 
and the third component T2 is a homomorphism H{Z2n) — > ^2n, such that ti x T2 is compatible 
with commutator pairings. 

Definition 3.1. We call an automorphism t as above a diagonalized automorphism if if there 
exists a ip G Aut(.Z2„) such that ti{1,x,1) — ip{x) and T2{1,x,1) — tlj^^{l), where ip : Z2n -^ ^2n 
denotes the dual morphism of ip. In the latter case we denote t ~ T{ip). Furthermore, if t is 
diagonalized and tq is trivial, then we call r a neutral diagonal automorphism. 



We denote the projective theta null points with respect to the theta structures Qi and 02 by 

Lemma 3.2. If t E Aut(G(Z2n)) is a diagonal automorphism, then there exists a X E R* such 
that 

2n _ \ 2n 

for all V G Z2n ■ Moreover, if r is neutral diagonal, then there exists a X E R* such that 

a2,v — X ■ a^ ^^j-^) 
for all V E Z2n- 
Proof. Assume that we have chosen theta group equivariant isomorphisms 

lir-7r,M"^ViZ2n), J = l,2 

induced by the theta structures Qi and 02, respectively. Here tt denotes the structure morphism 
of A. 

The natural action * of G'(A^") on tt^tM" carries over via /ii to the standard action 

((a, X, I) -kf){y)=a- l{y) ■ f{x + y) 

of G{Z2n) on V{Z2n)- Let {5u)u<^Z2„ denote the Dirac basis of V{Z2n) and {su )ueZ2,^ the basis 
of 7r,A^" induced by /^i. Now let K — 62(1,0, Z2„)- We set io — J2g£K 9 * ■% ■ Then to is 
invariant under the action of (1,0, Z2n) via the theta structure 02. Let t^ denote the section 
62(1, —X, 1) *tQ. Then {tj:)xeZ2„ forms a basis of tt^A^" which induces a theta group equivariant 
isomorphism /ij : tt^A^" ^ V{Z2n) by mapping t^ 1— > Sx- By uniqueness we conclude that /12 

and /i2 differ by a unit. As a consequence, the sections to and Sq differ by a unit. Li fact, by 

(2) 
renormalizing ^2 one can assume that to — Sq . We calculate 

4^) = 62(1,-2;, l)*io 



= 62(1, -X, 1) * ^ 5 * 4'^ = E Q2{l{-x),^x, I) * 4' 
\9&^ J ieZ2„ 

i E(0i°^)W-^)'-^'O*4" 

= E 0iO(-a^)-^o(i,-a;,O,n(i,-x,O,T2(i,-x,O)*4'^- 

leZ2,^ 
This implies 

Mi(4'0=Mi( E 6i(/(-a;)-To(l,-a;,0,ri(l,-x,0,T2(l,-a;,/))*4^^ 
\ieZ2„ 

= E ('(-2;) ■To(l,-a;, /),ri(l,-x, 0,T2(l,-a;, /)) */xi(4^0 
ieZ2„ 

= E ('(-a;) • To(l,-a;, /),ri(l,-x, 0,T2(l,-a;, /)) +(50 
ieZ2„ 

= ^ 1{~x)-To{1,-X,1)-T2{1,-X,1){ti{1,-X,1)) ■ 5_ri{l,-x,l) 

ieZ2„ 

= E ^^0(1, -a;, •e2„((-X,T2(l,-X,0),(Tl(l,-X,0,0) ' Mi (•? |^(i _^_;)) 

ie22„ 

V^ To(l,-X,0^ , (1) N ,„. 

- Z. ro(l,-2a;,/2)-^ii^-n(i.-.o) y^) 

l€Z2n 



where e2n denotes the natural commutator pairing on _ff(Z2n) which is given by e2n((a;i, /i), {x2,l2)) 

i^^ for a;i,X2 e ^2n and li,l2 <E Z2n- 

By assumption we have ti{1,x,1) — ipix) and T2{1,x,1) — ip^^^l) for aU {x,l) £ H(Z2n), where 
ip e Aut(Z2„). One computes 

e2„((ri(l,-x,l),/),(-a;,r2(l,0,/))) 
= e2„(^(V'(~a;),/), {- x,^{l)) ^ 

_ i,-\l){^{-x)) _ (/o^-i)(V>(-x)) ^ 
l{-x) l{-x) 

Together with ((T]) the latter equality implies that 

ro(l, -x, I) = To(l, -X, 1) • ro(l, 0, /) 

We note that to(1, — x, 1) and to(1, 0, /) are characters on Z2n and Z2„, respectively. It now follows 
from equation ([8]) that 

Because the right hand side of the above equation is non-trivial, we must have to(1, 0, Z) = 1 for 
all I £ Z2n- This implies the lemma. D 

4 Definition v^-admissible theta structures 

Let d > 3 be an odd integer. Assume now that we are given a va-admissible pair (yl,A^j in 
Section [21 Suppose that a symmetric theta structure 04 of type Z4 for A^^ is given. 



Lemma 4.1. Possibly over a local Stale extension of the base, there exist a theta structure 64^ 
of type Zid for the line bundle Ai^'^ and a symmetric theta structure G4 of type Z4 for the line 
bundle A4^ such that 

1. Q^d is d- compatible with the theta structure O4, 

2. 04rf is yd- compatible with the theta structure O4 . 
There exists a canonical choice for the theta structure 0^ . 

Proof. For the definition of compatibility and our notation we refer to [2 Def.2.3] and [H Def.2.5]. 
The proof of the above lemma is an immediate consequence of |21 Prop. 2. 2] and the fact that after 
a suitable base extension theta structures of separable type always exist. In the following we will 
see that there exists a natural canonical choice for Q^ 

In the following we will see that there exists a natural canonical choice for Q^. Let us 
briefly recall the construction of the theta structure 64 . As usual, let e^ and Ed be the natural 
embeddings (compare [H §2.3]). We set K — Ker(-\/d). By the existence of the theta structure 
04d, one can lift the group ii' to a group K in the theta group G{M.^'^). Let G(A^^'^)* denote the 
centralizer of K in G'(A^^'^). by Lemma [4.11 we can assume that K, considered as a subgroup of 
Z^d X Z/id via the theta structure Qm, splits as K = Ki x K2 with Ki C Z4d and K2 C ^4^. We 
put Z'^^ = Z4 © Ki and Z'^^ = Z4 Q K2, where we consider Z4 and Z4 as embedded in Z^d and 
Z^d, respectively. The compatibility of 64, 04^ and 64 translates to the fact that there exists a 



comiTLutative diagram 



■G(X2d) 
Bid 

■ G{Z4d) ' 



^G{M}'^) 



1d\* 



G{M^'^)*/K 



G(7V/(2) - 

G(Z4) - 
Restricting to G{Zi)^ we obtain a commutative square of isomorphisms 



G{M^ 



:,-/d 



■^Grn X Z'^^ X Z;^ ^ Gm X (Z'^jKi) X {Z'^JK2) *- 0(^4) 



^G(7V/(2 



ef" 



G(M^ 
64 

G(Z4) 

If one assumes that the lower horizontal isomorphism equals the identity, then this assumption 
uniquely determines the theta structure Q 



■ G(Z4) 



Vd 



D 



In the following we introduce the concept of vd-admissible theta structure. Consider the number 
field K — Q[Vd] with ring of integers Ok = Z ® Z • md, where 



rrid 



\fd . d= 3 mod 4 
i^, dEElmod4 



Let Md be the Matrix in Mat(2,Z) which is defined as 

(Jpj ifd=3 mod 4 
and 



-1 
2 



(rf-i) 

2 
1 



if d= I mod 4. 



We note that a matrix representation of the multiplication-by-yd endomorphism of Ok with 
respect to the Z-basis {1,771^} is given by Md- This motivates the following definition. Setting 
r = 04 o Q^ results in a Gm-equivariant isomorphism r of the standard theta group G{Z4). 

Definition 4.2. We call the triple {A,M,Q4) a ^/d- admissible triple, if 

1. {A,M) is a \/d- admissible pair, 

2. T is neutral diagonal and t = T{Md) 
(Notation as in Definition I3.ip . 

We remark that it is always possible to choose parameters such that (O4 ) = 84. 

5 Theta relations induced by isogeny 

Let i? be a local ring with 2 G R*. Suppose tta '■ A —>■ Spec(i?) and ttb : B — >■ Spec(i?) are abelian 
schemes. Let Ai be an ample line bundle on B. Suppose that we are given two 2-compatible theta 
structures Sm : G{Z„i) —> G{M) and E2,„ : G{Z2m) ^ G(7W^) for some m > 1. Let I : A ^ B 
be an isogeny and #Ker(/) — d, where d > 1 is an integer. We set C = I*Ai. Assume that there 
exist 2-compatible theta structures Qmd ■ G[Zmd) -> G(£) and 02md : G{Z2md) —> G{C'^) such 
that Qmd is /-compatible with E^ and Q2md is /-compatible with T,2m- 



By the latter assumption the kernel of / decomposes as Ki x K2 where Ki and and K2 
are contained in the image of Z2md and Z2md under the Lagrangian decomposition induced by 
02md- We denote the orthogonal complement of Ki x K2 in Z2md with respect to the standard 
alternating pairing by K^ . Because of the /-compatibility there exists a surjective homomorphism 
(T : K^ — >■ Z2m such that £2™ = 02md(o') (Notation as in [?, §5.2]). Let a' be the restriction of ct to 
K^ n Zjnd, where we consider Z^d as embedded into Z2md- One can assume that S^ = Qrudic')- 

By general theory there exist theta group equivariant isomorphisms 

fij : TTA,*C^ -> V{Zjrnd) and 7^- : t:b,*M^ ^ V{Zj„i). 

Suppose that we have chosen rigidifications of the line bundles C and A^. This defines, by means 
of /^j and 7j, theta functions g^j g V{Zjm) and g£i G V{Zjmd) which interpolate the coordinates 
of the corresponding theta null points. 

Proposition 5.1. There exists a X E R* such that for all x G i^f" one has 

g^2 (cr(a;)) == A • ^ qc2{x-w) (9) 

u;Gkcr(o') 

Proof. By Mumford's 2- Multiplication Formula [71 §3] there exists a A G i?* such that for all 
X G Z2m we have 

{l-k5o){x) ^ X- ^ dQ{x-y)qM2{y) = X-QM^ix). 

Here 1 denotes the i?-function which takes the value 1 on all of Zm and Sq is the theta function 
which is defined as follows 

^'^'^ = { i z ^ 

for z G Zm- The Isogeny Theorem \J , §l,Th.4] implies that there exists a A G -R* such that for 
X G Z2dm we have 

F*(1^5o){x)^\ ^-ImM^)) iixeKt 
^ I otherwise. 

Furthermore, there exist Ai, A2 G R* such that for x G Z^d we have 

Ai if a; G K^ n Z,nd 



and 

F* 



^ '^ ' 1 otherwise. 



/ r w X _ / A2 • ^0(^(2;)) if a; G K^ n Z^d 
^'^°>^^> " \ otherwise. 



Again by Mumford's multiplication formula there exists a A G i?* such that for all x G K^ we 
have 

{F*{l)*F*{So)){x) 

= A- J2 F*{l){x + y)-F*{So){x-y)-qc2iy) 

yex+Zr,id 

= A-Ai-A2- ^ qc2[x-w). 

^w€=Ker((T) 

The latter equality holds because F*((5o)(2; — y) — 1 \i x — y E Kcr(cr) and F*{do){x ~ y) — 
otherwise. The theorem now follows from the observation that F*{l)-kF*{So) and F*{l-k6o) differ 
by a unit. D 
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6 A v^-correspondence 

Let A be an abelian surface over a local ring R, and let A^ be a normalized, ample and totally 
symmetric line bundle on A such that A[A^] = ^[2]. Let \/3 : A ^- ^ be an isogeny such that 
1/3 o ^/3 = [3]. Furthermore, we suppose that 6 G R*. In the following we assume that {A,A4) 
gives a v3-admissible pair. Assume that we are given a symmetric theta structure G4, and let 
04 "^ be the canonical theta structure of Lemma 14.11 We define 

S = {{x, y,z) e Zl I {x -2y,x + y - z,x + y + z) e Z|}. 

For {xi,'yi,zi),{x2,y2, Z2) € 5 we denote {xi,yi,zi) r^ (2^2, J/2, 2^2) if there exists a permutation 
matrix P G Mat3(Z) such that 

(xi -2yi,xi +yi - zi,xi + yi + zi) = (x2 -2y2,X2 + y2 - Z2,X2 + y2 + Z2)P- 

Let {au)u£Zi and {a^^)ui^Zi denote the theta null points associated to the theta structures 64 
and 64 , respectively. 

Theorem 6.1. For all pairs of triples {x, j/i, zi), (a;, j/2, Z2) G S which satisfy {x, yi, zi) ^ {x, y2, ^2) 
one has 

«yi+ji«2l+M == 2^ 0,y^^^az2+y. (10) 

U&Z2 veZ2 

Proof. There exists a unique theta structure 02 of type Z2 for {A,A4) which is 2-compatible 
with the given theta structure Q4 (compare [71 §2,Rem.l]). One can show that there exist theta 
structures Qqj {j = 1,2) of type Z^j for Ai^^ which are compatible with 02j. In the following we 
denote / = {2,3,6}. For the following we assume that we have chosen rigidifications for the line 
bundles A4^ and theta group invariant isomorphisms 

fii : 7r,7W ^ V{Zi), i e /, 

where tt : yl — > Spec(i?) denotes the structure morphism. Our choice determines theta func- 
tions g^vfi e V{Zi) which interpolate the coordinates of the theta null point with respect to ©;. 
Let {5w}w(^Z2 denote the Dirac basis of the module of finite theta functions V{Z2). Let now 
{xo,yi, Zi) S 5* where i = 1, 2 and set 

{ai,bi,Ci) = {xo - 2yi,xo + yi - Zi,xo + yt + Zi). 

Suppose that (xo,j/i,zi) r^ {xo,y2, Z2), i.e. there exists a permutation matrix P G Mat3(Z) such 
that 

(ai,&i,ci) = (a2,&2,C2)P. (11) 

For j = 1 , 2 we set 

SxJ = {{x, y,z) e S \ {x = xo) A{x-2y,x + y- z,x + y + z) = {aj,bj,Cj)}. 

By the 3-multiplication formula ^ Th.3.11] there exists a A G i?* such that 

{Sa^*6t^-k6c,){xo) (12) 

= A ^ 6aj{x-2y)db^{x + y- z)Sc^{x + y + z)qM6{y)qM2{z) 

= A ^ qM<^{yj + t)qM^{zj + 1). 
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The theta structure Q^ induces a theta group invariant isomorphism 

lif : TT^M^ ^ V{Zi). 

Let qj^2 & ViZ^ be the finite theta function that interpoiates the theta constants (a„ '^) ^^ • -'^^ 
follows by Proposition 15.11 that there exists an a € i?* such that 

Y^ qM<^iz + s) ^ aq^,{z) (13) 

s£Kei{Vd) 



for all z £ Z4. Combining the equations (|T2|) and ([13)) we conclude that there exists A G i?* such 
that 

J2 {Sa,^Sb^*S^^){xo~s) (14) 

seKcr(\/d) 

= Xj2qM<Zj+t) J2 iM'^iV] + t + ^) 

*G^2 seKciiVd) 

= Aa ^ gj/fa {Vj + t)qM^ [zj + t). 
teZa 

The commutativity of the ^-product and equality (|lip imply that 

(<5ai *Sb^ -*Sc^)ixo - s) = [Sa^ -kSb^ *5c2)(a;o - «)■ (15) 

As a consequence of the equalities (fT4|) and (TTSl) we have 

X] '7^^2(2/1 +t)(j^2(zi+u) = ^ g]^2 (y2 +t) 97^12 (z2 + u). 

u£Z2 v£Z2 

This implies the equation (|10p and thus completes the proof of the theorem. D 

We set ^^ = ( "j* Q 

Corollary 6.2. Assume that (^A,A4,Q) is a y3-admissible triple. Then for all pairs of triples 
(x,yi,zi),(x,y2,Z2) G S with {x,yi,zi) -- (x, 2/2,^2) one has 

/ , 0,M{yi+u)0'Zi+u = 2^ O.M{y2+v)0'Z2+v (16) 

UEZ2 v£Z2 

The above corollary is an immediate consequence of Lemma 13.21 and Theorem 16.11 

7 Product abelian surfaces 

In this section we give equations for the moduli space of abelian surfaces with theta structure 
which decompose as a product of elliptic curves with product polarization. 

Let R denote a local ring with 2 E R* . Assume now that we are given two elliptic curves Ei 
and E2 over R, which are endowed with normalized, ample and totally symmetric line bundles £1 
and £2 J respectively. Let 9^ be a symmetric theta structure of type Z/4Z for the line bundle £^ 
(i = 1,2). We denote the theta null points induced by 81 and 02 by (a;i)igz/4Z and (j/j)jez/4Z: 
respectively. We set A ~ Ei x E2 and denote the projection A —>■ Ei hy pi. Let = 0i x 82 
be the product theta structure for the line bundle A^^, where M = p\Ci (E)P2^2- A proof of the 
existence of the product theta structure is given in fSj §3.4]. Let (aij)ijgz/4Z denote the theta 
null point corresponding to the triple (A, 8, A^). It is well-known that one has 

ttij = Xj • yj, i,j e Z/4Z. (17) 
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The thcta null points (xi) and (j/j) satisfy the relations 

(xq + a;2)a;oa;2 = 2x^ and {y^ + yl)yQy2 = Zyf 

Multiplying the above two equations with each other we obtain by substituting relation (|17p the 
equation 

4aii = (ooo + ao2 + a^ + 022)^00022 

Mumford's set of theta relations ([T]) plus the latter relation define a two dimensional fiberwise 
irreducible space that equals the moduli space of products of elliptic curves with product line 
bundle and product theta structure. 

Similarly, one obtains the following equations for the curve of square elliptic curves in P^^ as 
subschema of A2 ^ (compare Section [T]) 

2 

011022 = O21 

010021 = 011020 

010022 = O20O21 

2aii = 000O20 + 020O22 

000O21 = oioa2o 
2 

OooOll — flj^o 

2 

O00O22 — O20 

Ol3 — O31, ao3 — 030 

023 = 032, aoi = aio 

Oil — 033, ai3 — 031 

ooi — oo3, ai2 — 032 

Oil — 013, ao2 = 020 

O12 = O21, a21 — 023 
O3I = O33, 021 = 023 
Ooi = Oo3, Oio = O30 

8 Theta constants of genus-2 curves 

In this section we recall some classical formulas due to Thomae which relate the coefficients of a 
genus-2 curve with its theta constants. In the following let i? be a local ring with maximal ideal m 
such that R/m. is perfect and 2 e i?*. Let C be a smooth hyperelliptic genus-2 curve over R, i.e. 
a proper and smooth relative curve such that its geometric fibers have genus 2. By assumption, 
over a local etale extension one can give a plane i?-model of C which is of the form 



y^z^ = \\{x - eiz) 



such that Ci G R and ej ^ e.j mod m for i ^ j. We set J — J{C) — Pic^. The abelian scheme 
J is called the relative Jacobian of C . It is endowed with a canonical principal polarization 
(f : J —^ Pic J. Over some local etale extension one can choose a normalized, ample and totally 
symmetric line bundle C on J such that C induces 2(p. Extending R further wc can choose a theta 
structure Q2 of type (Z/2Z)^ for C. Let (&001 ^01, ^lOi ^11) be the associated 2-theta null point. 
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Then one has 

(^00 + ^01 + ^10 + ^ii)" = (ei - 63) • (ei - 65) • (e2 - 64) • (63 - 65) 
(^00 - ^01 + bjo - bji) = (ei - 63) • (ei - 64) • (ea - 65) • (63 - 64) 
(^00 + ^01 - ^10 - &11) = (ei - 62) • (ei - 64) • (62 - 64) • (63 - 65) 
(^00 - ^01 - ^?o + &?i)^ = (ei - 62) • (ei - 65) • (62 - 65) • (63 - 64) 

In [lOj Ch.IIIa,§8,Th.8.1] one finds a complex analytic proof of the Thomae formulae. We note that 
our formulas differ from the classical Thomae formulae by an invertible linear transformation. This 
change of coordinates relates classical Jacobi- with Mumford-coordinates (compare ^, p.353]). 

The above formulae enable one to compute the 2-theta null point of a curve by taking square 
roots. We note that not all choices for the square roots lead to a valid 2-theta null point. 

9 Going up from level-2 to level-4 

In this section we explain how to compute the theta null point with respect to the 4-th power of a 
line bundle taking square roots of the coordinates of the theta null point with respect to the 2nd 
power. 

Assume that A is an abelian surface over a local ring R with 2 G R*. Let £ be a normalized, 
ample and totally symmetric line bundle on A such that A[C] = A[2]. Suppose that we are given 
a theta structures O2 of type Z2 for C and a symmetric theta structure 64 of type Z4 for C^. Let 
(bu)ueZ2 E^iid {ay)yizz^ denote the theta null points attached to the theta structures O2 and 64, 
respectively. 

It follows by Mumford's 2-multiplication formula that assuming a suitable normalization one 
gets 

22; 



bio - 


= (floo + "02 + alo + a\ 


bfn ~ 


= 2(000002 + 020022) 


bio = 


= 2(000020 + 002022) 


b'n = 


= 2(aoo022 + 002O20) 


boiboo = 


- 'i{ali + 4i) 


biiboa = 


- '2{aii + al^) 


bioboo = 


= 2(0^2 + a2j 


611601 = 


= 4aioai2 


611610 = 


= 4001021 


601610 = 


= 4aiiai3. 



By the above formulas one has 



^00 + ^01 + ^10 + ^11 = 


= (000 + 002 + 020 + 022)^ 


^00 - ^01 + bio - bli -- 


= (000-002 + 020-022)^ 


bio + ^01 - bio - bli -- 


= (000 + 002-020-022)^ 


bio - bli - bio + bli -- 


= (ooo - 002 - 020 + 022)^ 



Hence we can compute 000,002,020,022 from 6oOj &011 610, 611 by taking square roots over a local 
etale extension of R and solving a linear system. 
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By the above we also have 

boiboo + bnbio = 2(aoi+a2i)^ 

biiboQ + boibio = 2(aii+ai3)^ 

610600 + 611601 = 2(aio + ai2)^ 

601600 - 611610 = 2(aoi - 021) 

611600 - 601610 = 2(aii - aisf 

610600-611601 == 2(aio-ai2)^. 

This aUows us to compute theta null values aoi, an, aio, 012, ^13, 021 from boo, 601, 610, 611 by taking 
square roots over a local etale extension of R and solving a linear system. 

10 Example 

The real multiplication equations of this article and the Magma code [Tj that we used to produce 
the example are available from the authors website 

\protect\vrule widthOpt\protect\href {http: //www. uni-uliii.de/fileadmin/website_uni_ulm/mawi . inst . 100/n 
carls/code/rm_sqrt3 . tar . gz 

The computation of the following example took 217 seconds CPU time on a Intel Xeon Quad Core 
system at 3GHz. This indicates that the generation of abelian surfaces with RM using Mumford's 
theta coordinates is effective for cryptographic size and far beyond. 
Now let ¥p be a finite field of characteristic 

p= 2800333449468855427078318918911064957466346050652651706861651359541340210937518 
9431935592353737690173937903928210822864900855816077651451334148846540061741866 
8815872898112505450998897734215679529296359811615259890665122008091641369773466 
0509028721903773570791357488028843181423689774686954830610975001 

Let Fp8 = ¥p[x]/{f) where f{x) = a;^ + 3. In the following we denote the congruence class of x in 
¥p[x]/{f) by X. An instance of a 4-theta null point of an abelian surface with real multiplication 
by 1/3, which satisfies the system of equations ([Ij and ^ of Section [1] is given in short form by 
the coordinate tuple 

(ooo: ooi, ao2, flioi Oil: ai2, ai3, 020, 021, 022) 
over Fp8 , where the coefficients are as follows 

(1,230948181937011261114027330367112087301879751114820109245770593437711125436930 

24333055801661362498793076183085439222824115011892917730186589905795938205273950268 

79963131158433136866852406009943021958917819236895830196533453409030757762216691186 

819798385050850086312507828078505110095419945195774893862 * x'' + 2745534299657 

46175020413075825439488675085688030727643698858692271770744217837219135744586959810 

00470142871456750521658512921119367899354334714961247802906781748810229815778957343 

19604975982843854356675373374698422858659311526597199174146577373222835547705601089 

171539924525014040772161382829588918662 * 2^, 

22730095486682121352411354483037697388765865045297885060737060997306010682832561352 

96177013183944678263718967913756788766960014505736233893318803328425461162570939405 

39320137749528223807303466589456391156107719286435225989528098408944470455540420527 

2675449894780787034386363145157494436293732835314543, 

12943582435177557375069620841819500547632515379173641673612362030787488252494743861 

76329927805790287594896624898126125957553602072369386300031015607788039975910689497 

14656366150036322881777788313681383557684571605773053971309320530233521893754611878 

4725270567812271550405989627299891975994000976760491 * x^ + 214313827016528773 

45876302895537694041525165352157389894230439977566645945148264491377816468035422932 

95333303123646243904926283910020005995259598022313611608895250530947399818194934731 

81211530192709781728847781133715582533426428824772014214107262091321296202226741924 

9686378888345142380465002773386405 * x, 
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58416679319653988064159139182552267932412687847858408568636497196105649630443447074 

45435552739432128677337851233904011292048284789158369897670142209178581264951771425 

02128412125285686036647834690411570248285781378483257085961546769493270562455507506 

184862686955304340933187825192517023624642208927715 * x'^ + 2074036108879803997 

18607531300399924133246498405011152989112587276703131289270309311517901140469376982 

67485623449059101570879258758180673195264552671008329479344694377038356403104698794 

49441909019012688690272139400861677639536508415573518853955253126554580959524702920 

482487769984821819753916065326613, 

10456441303738139864159331416882053654893857621333829033710754076380241336490063119 

71774306586121712615882582724769003158024352443766913344735623281817936920055917352 

16814357289435015495425786969619417519089003595877462120399744414606626886274135094 

1172271067232157627693477430626707345544217495274416 * x^ + 395267184170434499 

65359971908410560480694102503442726733415492917218081581180921655960884079860607120 

36005950876579295214117965686025703443765834840255483846159514031095945029885364066 

38309834311653948996264885723882505781204868486376954091553493762521760869863504514 

705601391536572919256101989634749 * x, 

16611476180322968071442581764726144123091097176406558201264246122910037973247459782 

36573816029557453299396167515135304313077697360226592227392708552384250474343223140 

49623271369170834148762887996205204665535084018399899386110354886543580271421020509 

4140696591450911430362753717918626164403385400697229 * £* + 627454797736226824 

89793102007261218690540905944101312928092344557418903122889454521533255837125370767 

00693461671371836690331775384453806396574580910070228875267452089512487236091349858 

53187554765650944149775483136156983394360078348730054732734904638868724545468587437 

782922961345248502054530133246637, 

17010938916701657456628379671237635855989318577476338484087237808179944112442185980 

26365593386886821396855162025912936451213631430541630977303264448572847351583833461 

86735463941779495161977870161007659321316835253424312533873955064855470495789895261 

9920062579122661783528072962922424317644309768602836, 

27233231099944079353158981212108525074151340994462561487756803116640731054752310510 

38619554472927702027284029068999546114508756704669140633848492785343928801103191428 

37150549526162438935884886890745960532415144824599493330363042873481296716808672609 

1886496587650573172920713816820914359766929018772135 * 5^ + 116063463087096368 

72381969282865276147339345569360253231261952842158795380628681580765873073520800122 

89321744464862438267412395404445533079773488432271940263977653266642554520869281965 

44364243784577666416509483148072194218908504283723847336586205849204344151720045439 

5640327592754995759419314136530233 * 2^, 

179067787751124024504810272450957725606300219066942878644908399290926820281 

65226431988350475772431469552080566666743115215560136685115676987590443 

06596915983036081508584137568635793550334449713236483566740653822344677 

14133320892437663972662096712011419074047709227028778866571162057685105 

9606381332281 * x^) 

The above 4-theta null point belongs to the Jacobian of a hyperelliptic genus two curve. By the 
formulas of the Sections [5] and O we can compute a Rosenhain model 



y ^ x{x - l){x ~ \i){x - \2){x - X'i) 
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of the corresponding genus two curve. The Rosenhain invariants Ai, A2, A3 are defined over Fp2 = 
¥p[y]/[y'^ + 3). We denote by y the congruence class of y in Vp[y]/{y'^ + 3). One has 

Ai = 2039487070036611647680452203516624853229218571374855718055481034790975991504624 
534104207145338037519615824772029873706848572462516119500914588865262777614 
833026966554825050880289809603320699642554137861590919614968437242591975885 
051898308588368979209664335473578173441866890653892491704979050695061218 *y 
+13277853173719792897335784798454693443469601066388025477751482354877482 
139738408187446973073737501447673971446185559265083096855257637600523086265 
531442493139361219915488953651292219487491666872545082814224959766539213151 
510107822625109301785604946714419704613270162600815701451274338842827391960 
16481 

A2 = 1217655172881207009593495496540383150004377001379559710652840633358227029548031 
981781518883378396400179705031742337854470869846048516238775213643500600990 
788578112514082077197258725505108258298123242432208543852008288027377488795 
13253141074887002117583313260723860278753693081586181113892813240661228 *y 
+5115189664835245734672484575020321035910154551257829940510331083207423918 
297577670444329243496394240297767071320080557495498448221100957232253205725 
262406520895401644913738885257859665714973221450591234092142012051463407083 
5979880545838992856365037944123819772191020095694076685123224515478309500837 

A3 =2080768235846809814580109380593740744600107616660538822331578060941667919162528 
742182001188848587142284587193632893489607996037046814495252195949978022245 
354949090312376942167935480700133063373579878022673243157346264565993054103 
635774984528075902192111080696936002859717856456821884396795922991005097 * y 
+22987669990796198593695173822539528890584973931713921607851615480028777 
883694099560354746831053313724839080186645310895164214547113748420650781676 
337732615128374738418336460697156731675791188331591100695353029096687691730 
735222865449183174382616219294841699858227474899144762005138124478726173052 
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